Search Spaces for Min-Perturbation Repair
نویسنده
چکیده
Many problems require minimally perturbing an initial state in order to repair some violated constraints. We consider two search spaces for exactly solving this minimal perturbation repair problem: a standard, difference-based search space, and a new, commitment-based search space. Empirical results with exact search algorithms for a mincost virtual machine reassignment problem, a minimal perturbation repair problem related to server consolidation in data centers, show that the commitment-based search space can be significantly more efficient.
منابع مشابه
Invariance of Fréchet frames under perturbation
Motivating the perturbations of frames in Hilbert and Banach spaces, in this paper we introduce the invariance of Fr'echet frames under perturbation. Also we show that for any Fr'echet spaces, there is a Fr'echet frame and any element in these spaces has a series expansion.
متن کامل$G$-Frames for operators in Hilbert spaces
$K$-frames as a generalization of frames were introduced by L. Gu{a}vruc{t}a to study atomic systems on Hilbert spaces which allows, in a stable way, to reconstruct elements from the range of the bounded linear operator $K$ in a Hilbert space. Recently some generalizations of this concept are introduced and some of its difference with ordinary frames are studied. In this paper, we give a new ge...
متن کاملStaged Program Repair in SPR
We present SPR, a new program repair system that uses condition synthesis to instantiate transformation schemas to repair program defects. SPR’s staged repair strategy combines a rich space of potential repairs with a targeted search algorithm that makes this space viably searchable in practice. This strategy enables SPR to successfully find correct program repairs within a space that contains ...
متن کاملSearch Algorithms for Minimal Cost Repair Problems
Many scheduling scenarios involve altering or repairing an initial, candidate schedule, sometimes as a result of unexpected changes to the problem. Given a constraint satisfaction problem and an initial assignment of values to variables that violates some constraints, we consider the problem of finding a solution which differs minimally from the initial state. We consider two search spaces for ...
متن کاملStudies on electron beam induced DNA damage and repair kinetics in lymphocytes by alkaline comet assay
Background: Exposure to ionizing radiation is known to induce oxidative stress followed by damage to critical biomolecules like lipids, proteins and DNA through radiolysis of cellular water. Since radiation has been widely used as an important tool in therapy of cancer, the detailed investigation regarding the DNA damage and repair kinetics would help to predict the radiation sensitivity of cel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009